CHARACTERIZATION OF MATRIX TYPES OF 
ULTRAMATRICIAL ALGEBRAS 

GABOR BRAUN 

1/^ ' Abstract. For any equivalence relation = on positive integers such that 

C _ 3 ^ nk = mk if and only if n = m, there is an abelian group G such that the 

C ^ , endomorphism ring of G" and C" are isomorphic if and only if n = m. How- 

Cn ' ever, G" and G™ are not isomorphic if n 7^ m. 



^ ■ 1. Introduction 



o 



c^ 



We construct partially ordered abelian groups such that the orbit of a distin- 
guished element under the automorphism group is prescribed; the precise statement 
is Theorem ll.ll in Subsection ll.il The prescribed orbit controls the matrix type of a 

fH , ring, i.e., which matrix algebras over the ring are isomorphic, hence we can charac- 

terize the matrix types of ultramatricial algebras over any principal ideal domain, 
see Theorem 11.21 in Subsection 11.21 If the ground ring is Z then these algebras 
are realizable as endomorphism rings of torsion- free abelian groups, which groups 
therefore have the property stated in the abstract, see Corollarv ll.3l 
CO ' We are indebted to Peter Vamos who draw our attention to this wonderful 

^ , problem. 

(N 

O 

^f^ . 1.1. Dimension groups. An order unit in a partially ordered abelian group is a 

^^ ' positive element u such that for every element x there is a positive integer n such 

Gp . that nu > X. A dimension group (D, <,u) is a countable partially ordered abelian 

^ I group {D, <) with order unit u such that every finite subset of D is contained in a 
subgroup, which is isomorphic to a direct product of finitely many copies of (Z, <) 

i-G ' as a partially ordered abelian group. 

C^ . Our main result, which will be proven from Section|3on, is: 



e 



Theorem 1.1. Let H < Q^ be a subgroup of the multiplicative group of the pos- 

^ . itive rational numbers. Then there is a dimension group {D,<,u) whose group of 

]^u ' order-preserving automorphisms is isomorphic to H . Furthermore, under this iso- 

V^ ■ morphism every element of H acts on u by multiplication by itself as a rational 

C^ ' number. 

In the special case when H is generated by a set S of prime numbers, one may 
choose D to be the ring Z[5^^] and u — 1, see [3 Proposition 4.2]. 

1.2. Ultramatricial algebras. An ultramatricial algebra over a field or principal 
ideal domain F is an i^-algebra which is a union of an upward directed countable 
set of -F-subalgebras, which are direct products of finitely many matrix algebras 
over F. 
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1.2.1. Matrix types of rings. Let Mn{R) denote the ring of n x n matrices over the 
ring R. Obviously, Mn{R) is ultramatricial if R is uhramatricial. The matrix type 
of a ring R is the equivalence on positive integers describing which matrix algebras 
over R are isomorphic: 

(1) mt(i?) := {(n,m) | Mn{R) ~ M„(ii')}. 

Clearly, if {n,m) G mt(i?) then {mk,nk) 6 mt(-R) for all positive integers m, n, k. 
The converse also holds for ultramatricial algebras but probably not for all rings. 

The next theorem states that all such equivalences indeed arise as matrix types 
of ultramatricial algebras: 

Theorem 1.2. Let F be a field or principal ideal domain and = be an equivalence 
relation on the set of positive integers. Then the following are equivalent: 

(i) For all positive integers n, m and k 

(2) n = m <=^ nk = mk. 

(a) There is a (unique) subgroup H of the multiplicative group Q^ of positive 
rational numbers such that for all positive integers n and m: 

n 

(3) n = m <;=> — £ -ff. 

m 

(Hi) There exists an ultramatricial F -algebra with matrix type =. 

The second statement is clearly a reformulation of the first one, which is useful 
for explicit construction of equivalences, as pointed out by the referee. 

The equivalence of the second and third statements is a simple consequence of 
our main result, Theorem ll.il as we will explain in the lnext section! 

1.2.2. Basis types of rings. In a similar vein, the basis type of a ring R characterizes 
which finite rank free modules are isomorphic: 

(4) bt(i?) :={(n,TO)|i?" = i?'"}. 

The analogue of Theorem 1 1.21 for basis types is Theorem 1 of P]: every equivalence 
relation with the property n = to if and only if n + fc = to, + fc is the basis type of 
a ring of infinite matrices. 

Clearly, if i?" ^ i?" then R''+^ ^ i?™+'=. All equivalence relation with this 
property arise as basis type of a ring: see 0. 

The basis type is obviously smaller than the matrix type. It seems plausible 
that this is the only relation between the two types. For example, ultramatricial 
algebras have trivial basis type i.e., free modules of different finite rank are not 
isomorphic. 

Every ultramatricial algebra R over i^ = Z is a countable reduced torsion-free 
ring, and hence is the endomorphism ring of a torsion-free abelian group G by ^ 
Theorem A]. Then Mn{R) is the endomorphism ring of G". Obviously G" and 
G™ are not isomorphic if n ^ m since there is no invertible n x m matrix over R. 
Hence we have the statement in the abstract as an immediate corollary to the last 
theorem: 

Corollary 1.3. Let = be an equivalence relation on positive integers with the prop- 
erty that n = m if and only if nk = mk for all positive integers n, m and k. Then 
there is a torsion-free abelian group G such that the endomorphism ring of G" and 
G™ are isomorphic if and only if n = m. Moreover, G" and G™ are isomorphic if 
and only if n — m. 
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2. Equivalence of dimension groups and ultramatricial algebras 

Dimension groups and ultramatricial algebras over a fixed field or principal ideal 
domain are essentially the same. In this section, we recall this equivalence, which 
shows that Theorem II . 21 follows from Theorem ll.il For more details and proofs see 
[71 Proposition 4.1] or |31 Chapter 15, Lemma 15.23, Theorems 15.24 and 15.25], 
which assume that the ground ring is a field, but the arguments also work when it 
is a principal ideal domain. 

First we define the functor Kq from the category of rings to the category of pre- 
ordered abelian groups with a distinguished order unit. The isomorphism classes of 
finitely generated projective left modules over a ring R form a commutative monoid 
where the binary operation is the direct sum. The quotient group of the monoid is 
denoted by Ko{R). Declaring the isomorphism classes of projective modules to be 
nonnegative, K(){R) becomes a preordered group. The isomorphism class u of R, 
the free module of rank 1, is an order unit of Kq{R). 

If /: i? — > S" is a ring homomorphism then let ^o(/) niap the isomorphism 
class of a projective module P to that of S (S>r P- So Ko{f) is a homomorphism 
preserving both the order and the order unit. 

If R is an ultramatricial algebra then Ko{R) is a dimension group. Conversely, 
every dimension group is isomorphic to the Kq of an ultramatricial algebra. If R 
and S are ultramatricial algebras then every morphism between Kq{R) and Kq(S) 
is of the form A'o(/) for some algebra homomorphism f:R—^ S. However, / is 
not unique in general. Nevertheless, every isomorphism between Kq{R) and Kq{S) 
comes from an isomorphism between R and S. 

Thus, by restriction, Kq is essentially an equivalence between the category of 
ultramatricial algebras over a given field and the category of dimension groups with 
morphisms the group homomorphisms preserving both the order and the order unit. 

Now we examine how the matrix type of an ultramatricial algebra can be recov- 
ered from its dimension group. The standard Morita equivalence between R and 
Mn{R) induces an isomorphism between the Kq groups. However, this isomorphism 
does not preserve the order unit, in fact KQ{Mn{R)) is {KQ{R),<,nu) where u is 
the order unit of Kq{R). 

So if R is an ultramatricial algebra, then the dimension groups Ko^Mn^R)) 
and Ko{Mfn{R)) (and hence the algebras Mn{R) and Mm{R)) are isomorphic if 
and only if there is an order-preserving automorphism of Kq{R) sending nu to 
mu. Obviously, for any dimension group {D,<,u) whether an order-preserving 
automorphism maps nu to mu, depends only on the factor m/n. Such factors m/n 
form a subgroup of the multiplicative group Ql^ of the positive rationals. 

So the classification of matrix types of ultramatricial algebras is equivalent to the 
classification of subgroups of Ql^ which arise from dimension groups in the above 
construction. Theorem ll.il states that all subgroups arise, and Theorem 1 1.21 is just 
the translation of it to the language of matrix types of ultramatricial algebras. 

3. Overview of the construction 

In the rest of the paper we prove Theorem ll.il In this section we outline the main 
ideas of the proof and leave the details for the following sections. The lnext sectioni 
fixes notations used frequently in the rest of the paper. Section recalls a construc- 
tion of abelian groups. The actual proof is contained in the rest of the sections, 
which are organized so that they can be read independently. At the beginning of ev- 
ery section, we shall refer to its main proposition, which will be the only statement 
used in other sections. The same is true for subsections. 

To prove Theorem ll.ll we fix a subgroup H of the positive rationals and construct 
a dimension group D for it. We search for D (as an abelian group without any order) 
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in the form D := QuQ)G where H acts on the direct sum componentwise. We let H 
act on Qu by multiphcation as required to act on the order unit. A key observation 
('ProDOsition l7.1|l is that if the only automorphisms of G are the elements of H and 
their negatives, then for any partial order < on D, which is preserved by H and 
makes {D, <, u) a dimension group, the order-preserving automorphism group of D 
is only H. So {D, <, u) satisfies the ItheoremI 

Therefore, all we have to do is to find such a G and <. Actually, G is already 
constructed by A. L. S. Corner in ^. Since we shall use the structure of G to define 
the partial order <, we recall a special case of the construction in Section which 
is enough for our purposes. See also j3| for the general statement. 

Finally, we define a partial order < on D making it a dimension group in Subsec- 
tion]^^ The basic idea is to explicitly make some subgroups of D order-isomorphic 
to Z" and show that these partial orders on the subgroups are compatible. This 
will be based on a description of G (Proposition 16.1(1 : we define elements of G, 
which will be bases of order-subgroups Z" of D and state relations between them 
implying the compatibility of partial orders. 



4. Notation 

This section is just for fixing notation used throughout the paper. 

Let Xfi denote the element of the group ring ZH corresponding to h E H. This 
is to distinguish x^a the value of x^ at a from ha the element a multiplied by the 
rational number h. 

If the automorphism group of an abelian group is the direct product of a group 
H and the two element group generated by — 1 then we say that the automorphism 
group is ±H. 



5. Abelian groups with prescribed endomorphisms 

In this section we revise a special case of A. L. S. Corner's construction of abelian 
groups with prescribed endomorphism rings. I am grateful to Riidiger Gobel and 
his group for teaching me this method. 

Let M denote the Z-adic completion of the abelian group Af . The following 
result is is a special case of Theorem 1.1 from |2] by taking A ~ R and Nk = 0: 

Proposition 5.1. Let R be a ring with free additive group. Let B be a free R- 
module of rank at least 2 and {wb : b G B \ {0}} a collection of elements of 1 
algebraically independent over Z. Let the R-module G be 

(5) G:={B,Rbwb:beB\{Q})^(ZB. 

Then G is a reduced abelian group with endomorphism ring R. 

Here * means purification: i.e., we add all the elements x oi B to E := i?0bgB\{o} 
Rbwb for which nx £ E for some nonzero integer n. The usual down-to-earth 
description of G is the following, which we shall use in Subsection 16.11 we select 
positive integers r?T,„ such that every integer divides mi ■ • ■ to„ for n large enough. 
We choose elements w^ of Z for all nonzero elements b of B and natural numbers n 
such that wf^ = Wb and w^" — mnW^^ is an integer. Then G is generated by the 

(n) . (n) 

submodules B and Rbw)^ . Obviously, G„ := B ®beB\{(i} Rbwj^ is a submodule 
of G and these modules G„ form an increasing chain whose union is the whole G. 
It is important to note that G does not depend on the choice of the 77i„ and wj^ . 
However, the submodules G„ does depend on them. 



MATRIX TYPES OF ULTRAMATRICIAL ALGEBRAS 5 

Remark 5.2. Note that the automorphism group of G is the group of units of R, 
which is just ±i? if R — "LH and H is an orderable group. (It is a famous conjecture 
that the group of units of "LH is ±H for aU torsion- free groups H .) 

We wiU be interested in the case when H < Q^ and R — ZH is a group ring. 
The free module B will have countable rank. Recall that there are continuum many 
elements of Z algebraically independent over Z, so the construction works in this 
case, and we will get a reduced abelian group G with automorphism group ±H. 

6. Construction of the dimension group 

We now construct our dimension group D = Qu © G starting from a subgroup 
H < Q^ of the positive rationals. The main result of the section is ProDOsition l6.2l 

The |proposition| in Subsection 16.11 defines G and summarizes the (technical) 
properties of G used in Subsection 16 . 21 to put the partial order on D. 

Let "2 denote the set of sequences of length n whose elements are or 1. If 
y is a finite sequence of and 1 then let yO denote the sequence obtained from y 
by adding an additional element to the end. Similarly, we can define yl. These 
sequences will be identified with elements of G. 

6.1. The abelian group under the dimension group. In this subsection we 
construct an abelian group G satisfying the following properties. Essentially, G will 
be the underlying abelian group of our dimension group. 

Proposition 6.1. Let H < Q'^ be a subgroup of the multiplicative group of the 
positive rational num,bers. Let R := TjH denote its group ring. Then there exist: 

• an R-module G, which is also a reduced abelian group, 

• a finite subset Fn Q H for all positive integer n, 

• positive integers Sn, tn, kn and In for n > 

subject to the following conditions: 

(i) AutG ^±H. 
(ii) Structure of G: 

(a) G is a union of an increasing sequence of free submodules Gn- 

(b) Gn has base "2 U {c|"^ : i = 1, . . . , n}. 
(Hi) Relations describing the inclusion Gn ^ Gn+i '■ 

(a) y^yO + sl-yl for ally e''2. 

(b) There are integers nj* for all i < n, h E H and y G "2 such that 

(6) 4"^ - SntnCi^' = ^ ^h^y^h '2/0, < n}^^y < S„t„. 

h£Fi 
ye"2 

(iv) Properties of Sn, tn, kn and In: 
(a) 

Kq ^ 1, fcn+1 ^ Sn^n, 

(b) Every positive integer divides kn and In for n large enough. 

(cj kn[Sn — 1) > InSntn 2_^i=l Z^heFi "■• 

Proof. The construction of the items is easy. One has to care about defining them 
in the correct order. 

Let B be a countable-rank free module over the group ring R :— ZH i.e., B = 
TjH (S)A where A is a free abelian group of countably infinite rank. Using this group 
we define G by Equation ^ as in Proposition 15. II (The Z-adic integers Wb can be 
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chosen arbitrarily.) The [proposition! tells us that G is a reduced abelian group and 
Aut G — ±H so (i) is satisfied. 

We identify a base of A with the finite sequences of and 1 not ending with 
(so with the sequences ending with 1 and the empty sequence). In this base, the 
sequences of length at most n is a basis of a free subgroup An of A and the free 
i?- module i3„ — R(E) An- 

Let us enumerate the elements oi B \ {0} into a sequence &i, 62, ■ • ■ such that 
bn € Bn- Every element of B can be written uniquely as X^/igJ? ^hbh where bh € A 
and only finitely many of the b^ are nonzero. We define the support of an element 
of B as the finite set 



(7) 



E 

.h<EH 



Xhbh 



{heH\bh^O} {bheA). 



Let Fi :— [bi] be the support of 6^. 

Now we are ready to define our positive integers s„, t„, A:„ and Z„. Let us impose 
the following additional condition on them: 

(*) tn is divisible by n, and i„ divides s„. 



Now the integers can be defined recursively such that (iv).(a) (iv).(c) and (*) hold 



These automatically imply the truth of (iv).(b) 



Now we identify the sequences of and 1 with elements of A. We have already 
done this for the sequences not ending with zero: they form a basis of A. As 
dictated by (iii).(a) we set 

(8) yO:^y-sl-yl (y G "2). 

(This is in fact a recursive definition on the length of y since y may also end with 
zero.) Thus the sequences of finite length are identified with elements of A such 
that |(iii).(a) holds and the sequences of length exactly n form a basis of An as can 
be easily seen by induction on n. 

Let us choose Z-adic integers w^ for 



We turn to the definition of the G„ 
I < i < n such that 



„(o) 



(9) w- ' ■.= Wb^, w,^ 

We let Gn be the free submodule 



(») 



'^n^n^. 



(n+l) 



GZ, 



,(") 



e z. 



(10) 



Gn := Bn e Rb^w\ 



in) 



It follows from the definition of G (Equation |(SJ|) that the groups G„ form an 
increasing sequence of submodules whose union is G. 



The only missing entities are the elements c. 



(") 



We could set c. — hwT to 



satisfy (ii).(b) but this may not be appropriate for (iii).(b) Therefore we shall set 



(11) 

for some b. 



„(") 



-6. 



„(n) I l(") 



{b^r^ &Bn.i<n) 



in) 



This ensures 



(ii).(b) For i fixed, we are going to define the b. 



(») 



recursively for n>i subject to: 



(12) 



(A) 5y"^ G Bn. 

(B) [6hcN=^.. 

(C) For suitable integers n)^ '■ 



„(») 



SjiLjiW, 



(«+i) 



-6!"' = .s„f„6i"+^'- 



- E 



''h.,v 



Xh-yO, < n)^^y < Sntn- 
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Note that the last equation is just a reformulation of (iii).(b) in terms of the b. 



. (i) 

Now we carry out the recursive definition. We can start with b- := 0. Observe 



that (C) determines how to define bi' ': the left-hand side is an element of B„+i, 



a free abelian group with basis Xhy for h £ H and y a sequence of and 1 of 
length n + 1. We divide the coefficient of every Xhy by Sntn- The quotient gives 
the coefficient of Xhy in 6^" and the remainder is a coefficient of the big sum on 
the right. Since the support of the left-hand side is contained in Fi by induction, 
the same is true for 6^ and the sum on the right-hand side. The left-hand side 

is actually contained in i?„ not only Bn+i- This means that the coefficients of 



sequences of length n + 1 ending with 1 are divisible by s„ by (iii).(a) and hence 



by Sntn since i„ divides s„. So in the sum on the right-hand side, the coefficient 
of sequences ending with 1 is zero. Thus we have defined 6,-" according to the 
requirements. D 



6.2. The partial order. In this subsection we define a partial order on D which 
will make it a dimension group. 

Proposition 6.2. Let H < Q'^ be a subgroup of the multiplicative group of the 
positive rational numbers acting on Qu by multiplication. Suppose G is a group 
satisfying the conditions of Provosition \fi.l\ Let H act on D :— Qu © G compo- 
nentwise. Then there is a partial order < on D such that (D, <,u) is a dimension 
group on which H acts by order-preserving automorphisms. 

The dimension group D in the [proposition! satisfies all requirements of Theo- 
rem 11.11 We shall see in the Inext sectioni that the group of order-preserving auto- 
morphisms of D is exactly H. The other requirements are obviously satisfied. 

Proof. We define the partial order on a larger group, the divisible hull QD of D. 
For all natural number n and finite subset F oi H we define a subgroup of D: 

n 

(13) Dn,F - ^;^ ® ^XhV ® Zxhc^'> . 

" heF i=\ 

We define the partial order on QDn^F as the product order 

n 

(14) (QAuF, <) := {Qvn^F, <)x l[ {Q^hy, <) X n iQ^hC^\ <) 

li£F i=l 

^£"2 heF 

where 

(15) Vn,F := T X! ^~^^l^ [kn'^y + ln'^ Cf' . 

" heF \ ye"2 1=1 / 



Note that this makes u an order unit of '\iUn,F- 

The subgroups Dn,F form a directed system whose union is the whole D. It 
follows that the subgroups QDn.F form a directed system whose union is QD. 

We are in a position now to reduce the proof to two lemmas stated below. The 
Ifirst one! states that the inclusions between the QDn^F are order-embeddings. The 
Isecond onel claims that a cofinal set of the Dn,F is order-isomorphic to a direct 
product of finitely many copies of (Z, <). 

It follows that QD has a unique partial order which extends the partial order 
of all the QDn,F- Under this partial order u is clearly an order-unit. The Dn,F 
provide enough order-subgroups isomorphic to a finite direct power of (Z, <), hence 
(Z?, <, u) is a dimension group. 
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The partial order is preserved by H since any h €z H maps QDn,F bijectively onto 
Q.Dn,hF and this bijection is an order-isomorphism of the two subgroups. (Note 

that XhVn,F = hVn,hF-) 

Thus {D, <,u) have all the properties claimed. 

All in all, the proposition is proved modulo the following two lemmas. D 

Lemma 6.3. The inclusions between the subgroups QD„^f o,i"e order- embeddings. 

Lemma 6.4. A cofinal set of the groups I?„,_f is order-is omorphic to a finite direct 
power of (Z, <). 

We consider first the inclusions. 

Proof of Lemma \fiJA First we prove the claim that QDn,F is an order-subgroup of 
QDn+i^F' if F' contains F and FFi for all i < n. For this, it is good to have the 
following general example of an order-embedding of (Q, <)"' into (Q, <)'"+'= given 
by a matrix: 

/>0 ... >0 ... >0\ 



(16) 



>0 : >0...>0 



\0 ... >0>0... >0/ 

On the first m coordinates this is an order-isomorphism: every coordinate is mul- 
tiplied by a positive number. On the last k coordinates the map is an arbitrary 
order-preserving map. By permutating the coordinates, we may complicate the 
map. 

All in all, a homomorphism (Q, <)'" — > (Q, <)*^ is an order-embedding if the 
canonical basis elements of the domain have only nonnegative coordinates in the 
codomain and every basis element has a positive coordinate, which coordinate is 
zero for the other basis elements. 

We show that the inclusion oiQDn.F into QD„+i.f' is an order-embedding of the 
above type using the direct product decomposition H14|l . To this end, we express the 
generators of Q2?n,_F as linear combination of the generators of QDn+i.F' (which 
in particular shows that QDn,F is really a subgroup of QDn-\-i,F')- 

(17) XhV ^ Xh ■ yO + slxh ■ yl y £ "2, /i G F 

(18) Xhcf = SntnXhCi^' "t" ^ nl^Xht ' yO i<n,heF 

teFi 

(19) Vn,F = SnVn+l,F' + V" SnL-f^lk"^ XhQ 



V^ , . „1 ,(n+l) 

h£F' 



+ ^ sJn+lh '^XhCl^^' 
heF'\F 

+ Y. kn{sl~l)h-^Xh-yO 

heF 
S/6"2 

-f ^ kns'^k'^Xhy 

heF'\F 

- ^ lnnl,yh~'^Xht ■ yO 

hGF,i<n 
teFi,ye"-2 
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These are easy consequences of the formulas under (iii) of Proposition 16 . II and the 
definition H15|l of Vn,F- AU the coordinates of the above generators are obviously 
nonnegative except for the coefficient of XhyO of Vn^F for y £ "2 and h £ F'. So 
let us consider the coefficient of h~^XhyO in Equation (|f9|l : from the third or forth 
row comes kn{s'^ — 1) or fc„s^ depending on whether h is contained in F. From the 
last row —Inniyt comes for all t d Fi and i < n for which ht~^ lies in F. All in all, 
the coefficient is at least 

(20) A:„(4-l)- Yl Inni'lt > k^{sl ~ 1) ~ ^ ;„s„i„t > 

teFi,i<n teFi,i<n 



by (iv).(c) from Proposition 16. II 

Now we check that each of the above generators of QDn,F has a positive coordi- 
nate in QDn^i,F' which coordinate is zero for the other generators. This coordinate 
is Xfiyl for Xhy where h G F and y G "2; it is Xhc" for x^q" where h G F and 
i < n; finally, it is Vn+i.F' for Wn,F- 

So far we have proved that QDn^F is an order-subgroup of (JDn+i^F' if F' con- 
tains F and FFi for i < n. It follows by induction on ?n — n that for every n and 
F and m > n there is a finite subset S oi H such that QDn^F is an order-subgroup 
of QDjn^F' if F' contains S. Hence, if QDn.F is a subgroup of QDk^c then both 
are order-subgroups of QDm,F' for suitable m and F', hence QDn^F must be an 
order-subgroup of QDk,c- This shows that the inclusions between the QDn^F are 
order-embeddings. D 

Now we return to our second lemma, namely that a cofinal subset of the Dn^F 
are order-isomorphic to a finite power of Z. 

Proof of Lemma \6.4\ If n is a natural number and i^ is a finite subset of H such 
that for all h G H the rational numbers knh~^ and lnh~^ are actually integers then 
the coefficients of the xuy in 115|l are integers and hence 

(21) (i?„,F, <) := (Zw„,F, <) X n ^'^^hV, <) X n (^2:hc|"\ <). 

heF i=l 

yG"2 heF 

We show that such -D„.f form a cofinal system i.e., every Z?„_f is contained in 
a Dm.F' which has the above property. This is easy once we know that -Dri,F is 
contained in Dm,F' ii m > n and F' contains F and FFi for i < n. This last 
statement follows form the fact that XhCl"' is contained in Dm,F' \i m > n and h 
and hFi are contained in F' . This fact can be proved by induction on m — n: the 
case TO = n is obvious because h G F' . If to > n then x^c^" is contained in D^.f' 
by induction and a;h(q"' — SntnCi ) is also contained in D^.f' by Equation (jB)) 
since hFi is contained in F'. D 



7. Automorphisms of dimension groups 

In this section we prove that H is the full group of order-preserving auto- 
morphisms of D constructed in Proposition 16.21 which finishes the proof of our 
Imain thcorcml This is a special case of the following proposition, which we are go- 
ing to prove in this section. Note that D/Qu = G has the required automorphism 
group. 

Proposition 7.1. Let {D, <,u) be a dimension group of rank at least 3 on which 
a group H acts by order-preserving automorphisms (the order unit need not be 
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preserved) . Let us suppose that the maximal divisible subgroup of D is Qu. Fur- 
thermore, let us assume that 

(22) Aut D/Qu = ±H = Z/2Z(-1) x H 

i.e., the automorphisms of D/Qu are those induced by H and their negatives. Then 
Aut(Z3, <) — H. In other words, all the order-preserving automorphisms of D are 
those coming from H . 

We base our proof on the comparison of multiples of u with elements of D. This 
can be described by some rational numbers: 

Definition 7.2. Let {D,<,u) be a dimension group. Then for every element d 
of D we denote by r(d) the least rational number q such that qu > d. Similarly, 
let l{d) denote the greatest rational number q with the property qu < d. In other 
words, for all rational numbers q: 

(23) qu>d ^F=^ q > r{d), 

(24) qu<d ^=> q < l{d). 

We collect the main (and mostly obvious) properties of the functions r and I in 
the following lemma: 

Lemma 7.3. Let [D, <,u) be a dimension group and d and element of it. Then 
the following hold: 

(a) The numbers r{d) and 1(d) exist. 

(b) We have l{d) — r{d) = if and only if d = 0. 

(c) r{-d) = -lid) and l{-d) = -r{d). 

(d) For all rational numbers s: 

(25) r{d + su) = r{d) + s, 

(26) l{d + su) = l{d) + s. 

(e) If ^ is an order-preserving automorphism of D and <I>(u) = qu then 

(27) l{<P{dj) = ql{d), 

(28) r{^{d)) = qr{d). 

(f) If D has rank at least 3, the function d i— > l{d) + r(d) from D to the additive 
group of rational numbers is not additive. (It is additive if the rank of D is 
at most 2.) 

Proof. To prove the existence of /(d) and r{d), we may restrict ourselves to an order- 
subgroup (Z, <)'^ containing d and u. Such a subgroup exists by the definition of 
dimension group. Clearly, u — (rii, . . . ,nk) remains an order unit in the subgroup 
i.e., its coordinates rij are positive. For every element (mi, . . . ,mk) of (Z, <)'^ the 
functions r and I are clearly well-defined and have the values 

(29) r(TOi, . . . ,TOfc) = max — , 

l<i<fc Hi 

(30) l(mi, . . . ,mk) = min — . 

l<i<fe Ui 

These formulas also show that r{d) = l{d) == if and only if d = 0. li D has rank at 
least 3 then there is an order-subgroup (Z, <)'^ oi D containing u with fc > 3. We 
can deduce from the above formulas that r -\-l is not additive even when restricted 
to such a subgroup. For example, for the elements e^ whose jth coordinate is 1 and 
all the other coordinates 0, we have r{ei) = r{e2) = r{ei + 62) = 1 and l{ei) — 
1(^2) = /(ei -I- 62) = 0, and s o r(e i -I- 62) -t- l{ei + 62) 7^ r(ei) -|- l{ei) + r(e2) -I- ^(62). 
The remaining items (c) (d)|and (e) are obvious. D 
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Now we start proving the proposition. First we split the order-preserving auto- 
morphism group of D. 

Lemma 7.4. With the hypothesis and notation of Proposition [7. j[ let us denote 
by T: Aut(I?, <) -^ Aut D/Qu the canonical map, i.e., T(f) is the automorphism 
induced by f on the quotient. Then there is a semidirect product decomposition 

(31) Aut(D,<) = r-i(Z/2Z) xi/, 

where Z/2Z is generated by —1. 

Proof. Note that Qu is invariant under automorphisms since it is the largest divis- 
ible subgroup, so r is well-defined. Note that the composition 

(32) H — > Aut(L>, <) ^ Aut{D/Qu) = Z/2Z x H — > H 

is the identity, which implies the claimed decomposition as a semidirect product. 
Here the first arrow is the inclusion of H given by the 7?-action on D and the last 
arrow is projection onto the second coordinate. D 

Now we show that the first term of the semidirect product is trivial, which 
finishes the proof. 

To this end, we choose an order-preserving automorphism $ e r^^(Z/2Z) and 
show that it is the identity. By the choice of $, there is a number e = ±1 such that 
the image of $ — e is contained in Qu. Moreover, since Qu is invariant, there is a 
positive rational number q such that <I>(m) = qu. 

Our first task is to show that q = 1. Therefore we select a nonzero element d 
in the kernel of $ — e. Since $ — £ maps to a 1-rank group Qu and the rank of D 
is greater than 1, such an element d exists. Now we use Lemma f7.3l|(e)| If e = 1, 
we obtain r(d) — qr(d) and l{d) = ql{d) and thus q — 1 since r(d) and l{d) are not 
both zero. If e = — 1 then r{d) = —ql{d) and l{d) = —qr{d). Again, since at least 
one of r{d) and l{d) is not zero and q is positive, q must be 1. 

So far we know that $(u) = u. Let d be an arbitrary element of D. Then there 
is a rational number s depending on d such that ^{d) = ed + su. Our next task is 
to determine s. 



We apply Lemma [7.31 again, but this time item (d) of it. If e = 1 then r{d) = 
r{d) + s and l{d) = l{d) + s. We conclude that s = for all d. In other words, $ 
is the identity. If e — —I then we have r{d) = s — l{d) and l{d) = s — r{d). Thus 
s = r{d) + l{d) for all d, which means that 4>(d ) — d— [r{d) + l{d))u. So r -I- Hs an 
additive function contradicting Lemma l7.3|(t)| 

Hence we have proved that <I> = 1 and this finishes the proof. 

References 

[1] A. L. S. Corner, Every countable reduced torsion-free ring is an endomorphism ring, Proc. 

London Math. Soc. (3) 13 (1963), 687-710. MR 27 #3704 
[2] , Endomorphism rings of torsion-free abelian groups, Proc. Int. Conf. Theory Groups, 

Canberra 1965, 59-69, 1967. 
[3] , Additive categories and a theorem of W. G. Leavitt, Bull. Amer. Math. Soc. 75 (1969), 

78-82. MR MR0238903 (39 #263) 
[4] Riidiger Gobel and Jan Trlifaj, Endomorphism algebras and approximations of modules, Wal- 
ter de Gruyter Verlag, Berlin, to appear, 2005. 
[5] K. R. Goodearl, von Neumann regular rings, second ed., Robert E. Krieger Publishing Co. 

Inc., Malabar, FL, 1991. MR 93m:16006 
[6] W. G. Leavitt, The module type of a ring. Trans. Amer. Math. Soc. 103 (1962), 113-130. MR 

MR0132764 (24 #A2600) 
[7] Piercarlo Merisi and Peter Vamos, On rings whose Morita class is represented by matrix rings, 

J. Pure Appl. Algebra 126 (1998), no. 1-3, 297-315. MR 99f:16008 



12 GABOR BRAUN 



Alfred Renyi Institute of Mathematics, Hungarian Academy of Sciences, Budapest, 
Realtanoda u 13-15, 1053, Hungary 
E-mail address: braungarenyi.hu 
Published version available at (http : //ny jm . albany . edu : 8000/ j 72005/ 11-2. html | 



